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Be s chre ibung 

Verfahren zum Uberarbeiten eines in einer Programmiersprache 
verfaSten Computerprogramms 

Fehler im Quell- Oder Sourcecode von Compute rprogrammen fiih- 
ren zu Funktionsstorungen des Computerprogramms bzw. des Com- 
puters, auf dem das Computerprogramm ausgefiihrt wird. Wegen 
der oft hohen Komplexitat von Computerprogrammen sind Fehler 
im Quellcode haufig nur mit Schwierigkeiten zu lokalisieren . 

Fur groSe Computerprogramme ist es weiterhin wichtig, daS sie 
gut lesbar sind, so daS auch Aufienstehende den Quellcode - 
ggf . nach vielen Jahren - lesen und nachvoll Ziehen konnen. 
Die Lesbarkeit von Quellcode kann z.B. dadurch erhoht werden, 
dag letzterer streng nach gewissen Regeln oder Kodierstilen 
gestaltet ist, die die Lesbarkeit erhohen. Sollte ein Compu- 
terprogramm eine Verletzung einer Kodierregel aufweisen, dann 
sollte diese nach Moglichkeit beseitigt werden. 

Dabei ist es zweckmaSig, die manuelle Fehlersuche mit Hilfe 
geeigneter Computerprogramme zu unterstutzen . Bekannt sind 
sogenannte Beautifier, die Einruckungen und Zeilenumbriiche in 
Quellcode einfiigen bzw. entfernen. Einruckungen sind jedoch 
lediglich Trennzeichen, durch deren Veranderung keine Fehler 
behoben werden. Beautifier beachten lediglich reine Format ie- 
rungsregeln . 

Ferner gibt es Computerprogramme zur Uberprufung der Verlet- 
zung von Kodierstilen in Computerprogrammen, aber auch in 
Hardware -Model len, die in einer Hardware -Beschreibungssprache 
wie VHDL verfaSt sind. Diese Programme sind (lediglich) in 
der Lage, auf ermittelte Regelverletzungen hinzuweisen. 

In speziellen Fallen kann es vorkommen, daS Verletzungen von 
Kodierregeln nicht vermieden werden konnen, etwa wenn exter- 
ner Code eingebunden wird, der nicht den internen Kodierre- 
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geln f olgt . In solchen Fallen ist es fur den Programmierer 
lastig, wenn diese unumganglichen Verlet zungen, die im 
Quellcode verbleiben sollen, bei jeder erneuten Uberpriifung 
als Verletzungen gemeldet werden, woraufhin sie jedesmal als 
zu ignorieren gekennzeichnet werden miissen bzw. eine vorge- 
schlagene Anderung verworfen werden muS. 

Aufgabe der Erfindung ist es, die bekannten Computerprogramme 
zur Uberprufung von Computerprogrammen zu verbessern. 

Nach einem ersten Aspekt der Erfindung wird die Aufgabe durch 
ein Verfahren nach Anspruch 1, ein Compute rprogrammprodukt 
nach Anspruch 6 oder 7, einen Datentrager nach Anspruch 8 so- 
wie durch ein Computersystem nach Anspruch 9 oder 10 gelost. 
Unter Computerprogrammprodukt wird dabei das Computerprogramm 
als handelbares Produkt verstanden, in welcher Form auch im- 
mer, z.B. auf einem computerlesbaren Datentrager, uber ein 
Netz verteilt, etc. 

Erf indungsgemaS wird ein Computerprogramm eingesetzt, das zu- 
nachst, wie bekannt, Regelverlet zungen erkennt . Eine Kegel - 
verletzung kann dabei ein echter Programmierf ehler oder die 
Verletzung eines Kodierstils oder einer sonstigen Konsi- 
stenz-. Syntax- oder Grammatik-Regel oder einer lexikalischen 
Regel sein. Die Regelverlet zungen werden jedoch nicht nur 
ausgegeben, sondern es werden auch eine oder mehrere mogliche 
Korrekturen des Computerprogramms berechnet , Aus den mog- 
lichen Korrekturen wird eine Korrektur automatisch oder in- 
teraktiv ausgewahlt und das Computerprogramm wird gemalS der 
ermittelten Korrektur sofort oder nach nochmaliger inter- 
aktiver Zustimmung geandert . 

Die Erfindung schafft eine automat ische grammatikalische , 
syntaktische und semantische Korrektur von Computerprogram- 
men. Ein Vorteil der Erfindung besteht daher in dem erhebli- 
chen Zeitgewinn gegeniiber einer manuellen Korrektur. Ferner 
werden alle Anderungen durch den automatisierten Charakter 
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konsistent durchgef uhrt . Dadurch wird ferner der Aufwand fur 
die Uberprufung von Computerprogrammen erheblich reduziert. 
Ein Computerprogramm kann somit in jeder einzelnen Version 
uberpruft werden. 

5 

Die Erfindung kann fur beliebige Programmiersprachen einge- 
setzt werden. Auch kann sie fiir Hardware -Model le eingesetzf 
werden, die in Hardware -Beschreibungssprachen verfaSt sind. 

10 In einer vorteilhaf ten Weiterbildung der Erfindung gemaS ih- 
rem ersten Aspekt kann ein entstehendes Computerprogramm be- 
reits wahrend einer sukzessiven Eingabe auf Verletzungen von 
" vorgegebenen Regeln durchsucht werden. Sobald ein Ausdruck 
derart abgeschlossen ist, dafi eine Verletzung erkannt werden 

15 kann, kann diese noch wahrend der Eingabe graphisch kenntlich 
gemacht werden. Ein Programmierer kann dadurch sofort bei der 
Eingabe Verletzungen von Regeln erkennen. 

Einfache Regelverlet zungen mit eindeutigen Korrekturen konnen 
20 - sobald sie eindeutig zu erkennen sind - unmittelbar wahrend 
der Eingabe korrigiert werden. 

GemaS einem zweiten Aspekt der Erfindung wird die Aufgabe 
durch ein Verfahren nach Anspruch 15, ein Computerprogramm- 
produkt nach Anspruch 23 oder 24, einen Datentrager nach An- 
spruch 2 5 sowie durch ein Computersystem nach Anspruch 2 6 
Oder 27 gelost . 

Es wird ein Computerprogramm eingesetzt, das zunachst, wie 
30 bekannt, Regelverlet zungen erkennt und/oder gemafi dem ersten 
Aspekt der Erfindung Korrekturen ermittelt und ggf . selbsta- 
tig ausfuhrt. Eine Regelverletzung kann dabei ein echter Pro- 
grammierfehler oder die Verletzung einer Kodierregel oder ei- 
ner sonstigen Konsistenz-, Syntax- oder Grammatik-Regel oder 
35 einer lexikalischen Regel sein. Nach dem zweiten Aspekt der 

Erfindung konnen dabei jedoch Verletzungen gesondert oder in- 
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teraktiv definiert werden, die bei der Analyse automatisch 
ignoriert warden. 

Die Uberpriifung unvermeidlicher Verletzungen wird somit ver- 
mieden. Dadurch wird der Aufwand fur die Uberpriifung von Corn- 
put erprogrammen reduziert . 

Die Erfindung kann fur beliebige Programmiersprachen einge- 
setzt werden. Auch kann sie fur Hardware -Model le eingesetzt 
werden, die in Hardware -Beschreibungssprachen verfaSt sind. 

Besonders giinstig ist es, die zu ignorierenden Verletzungen 
durch ihre Stellung in der Programm-Hierarchie zu definieren, 
Oder durch Angabe ihrer Deklarationsumgebung oder sonstiger 
Gebiete im Code. Eine derartige Spezif izierung ist robust ge- 
gen gewisse Anderungen des analysierten Computerprogramms , 
etwa das Verschieben von Zeilen durch Einfiigen oder Auslas- 
sen, Oder das Entfernen gewisser Blocke des Programms . Glei- 
ches gilt, wenn Verletzungen von Kodierregeln fur eine Klasse 
von Konstrukten generell zugelassen werden. 

Weitere vorteilhafte Weiterbildungen der Erfindung sind in 
den Unteranspriichen angegeben. 

Im Folgenden wird die Erfindung anhand von Ausf uhrungsbeipie- 
len naher erlautert, die in den Figuren schematisch darge- 
stellt sind. Im Einzelnen zeigt: 

Fig. 1 eine schematische Darstellung des erf indungsgemaSen 
Computersystems ; 

Fig. 2 eine schematische Darstellung eines erf indungsgemafien 
Verfahrens nach dem ersten Aspekt der Erfindung; und 

Fig. 3 eine schematische Darstellung eines erf indungsgemaSen 
Verfahrens nach dem zweiten Aspekt der Erfindung. 
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Fig.l zeigt einen Computer 10 mit einer Tastatur 12, die als 
Eingabemittel dienen kann. Ferner weist der Computer 10 ein 
Diskettenlaufwerk 14 auf, das sowohl zur Ein- als auch zur 
Ausgabe dienen kann, Im Computer 10 befindet sich ein Spei- 
Cher 16. Dieser kann beispielsweise eine Festplatte oder auch 
ein Arbeitsspeicher sein. Der Computer 10 weist eine zentrale 
Rechen- oder Verarbeitungseinheit 18 auf (CPU, central 
processing unit) . Weiterhin dienen der Ausgabe ein Monitor 20 
und ein Drucker 22. Der Computer 10 kann zur Ein- und Ausgabe 
auch an ein Netzwerk (nicht gezeigt) angeschlossen sein. 

Fig. 2 zeigt schematisch die Schritte des auf dem Computer 10 
ausgefuhrten Verf ahrens . Zunachst wird das zu iiberprufende 
Computerprogramm etwa von einer Diskette im Diskettenlaufwerk 
14 in den RAM 16 geladen. 

Das Computerprogramm ist in einer Programmiersprache ge- 
schrieben, beispielsweise in VHDL (siehe unten) . Zu der Gram- 
matik von VHDL moge es noch weitere Kodierkonventionen geben, 
die zwar nicht zwingend durch VHDL vorgegeben sind, aber die 
Lesbarkeit oder Konsistenz des Computerprogramms erhohen. 
Diese Regeln beschranken die Grammatik von VHDL. 

Die CPU 18 liest das zu untersuchende Computerprogramm aus 
dem Arbeitsspeicher 16 und durchsucht es auf Verletzungen von 
vorgegebenen Regeln der Programmiersprache und der weiteren 
Kodierkonventionen. Fiir jede gefundene Verletzung einer vor- 
gegebenen Regel wird mindestens eine mogliche Korrektur im 
Computerprogramm berechnet . Hierfur wird die gefundene Ver- 
letzung formal analysiert und auf der Basis des Analyseergeb- 
nisses werden Korrekturmoglichkeiten bestimmt. Zu diesem 
Zweck sind jedem Analyseergebnis eine oder mehrere entspre- 
chende Korrekturmoglichkeiten zugeordnet . Die Korrekturmog- 
lichkeiten werden auf dem Monitor 2 0 oder liber das Netzwerk 
zur interaktiven Auswahl oder Bestatigung durch einen Benut- 
zer ausgeben. Der Benutzer kann aus den verschiedenen Korrek- 
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turmoglichkeiten mit Hilfe der Tastatur 12 oder einer (nicht 
gezeigten) Maus oder mittels Sprachsteuerung auswahlen. 

Nach Wahl einer Korrekturmoglichkeit wird das zu liberarbei- 
5 tende Computerprogramm durch die Verarbeitungseinheit ent- 
sprechend geandert . 

Dies wird mit alien ermittelten Regelverletzungen wiederholt. 
Nach AbschluS der Korrekturen wird das Computerprogramm von 
10 der CPU 18 wieder in den Arbeitsspeicher 16 geschrieberi, von 
wo aus es den diversen Ausgabemitteln zugeleitet werden kann. 



Im Folgenden werden anhand der Programmiersprache VHDL einige 
Beispiele fur den Einsatz des anhand Fig. 2 erlauterten Ver- 
15 fahrens aufgezeigt. VHDL steht fur "very high speed integra- 
ted circuits hardware description language". Es ist eine ob- 
jektbasierte Programmiersprache, die speziell zum Beschreiben 
und Testen von Hardwarebausteinen wie ASICs entwickelt wurde . 



20 



1. Erkennung und Entfernung unbenutzter Objekte 



Das Verfahren erkennt eine unbenutzte Variable v in dem unten 
dargestellten kurzen Programm und entfernt diese automatisch 
|p5 Oder interaktiv. 

Der Quellcode lautet zunachst : 

function f(p: integer) return integer is 
3 0 variable v : integer; 

begin 

return p+1 mod 100; 
end f; 



35 



Hier wurde die Variable v zwar definiert, sie wird jedoch im 
weiteren Verlauf nicht verwendet . Nach der automatischen Kor- 
rektur erhalt man: 
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function f(p: integer) return integer is 
begin 

return p+I mod 100; 
5 end f ; 

Die uberf lussige Variable v wurde eliminiert. Die Konsistenz 
des Programms ist wieder hergestellt. 

2 . Namenskonvertierung 

Zusatzlich zu der Grammatik von VHDL moge es als Kodierkon- 
vention noch die folgende lexikalische Namensregel geben, wo- 
nach Funktionen stets durch "_f" beendet werden und Konstan- 
ten durch "_c" . Das Verfahren erkennt nun Namen, die nicht 
dem vorgegebenen Regelsatz entsprechen, und korrigiert diese. 

Der Quellcode lautet zunachst : 
20 

function inc ( number : integer) return integer is 
begin 

return number + 1/ 
end inc; 

Nach der automat ischen Korrektur erhalt man: 

function inc_f ( number_c : integer) return integer is 
begin 

3 0 return number_c + 1/ 

end inc^f ; 

Die Konstanten und Funktionen sind nun sofort als solche zu 
erkennen, ohne dafi es einer weitergehenden Analyse bedarf . 

35 




Vollstandigkeit und Minimalitat 



der Sensitivity- List 
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Das Verfahren viberpruft in diesem Beispiel die Sensitivity- 
Liste (aus der Hardware -Beschreibungssprache VHDL) auf Voll- 
standigkeit und Minimalitat und korrigiert sie entsprechend . 
Die Sensitivity-Liste (im unten stehenden Beispiel " (a, b) " 
bzw. "(a, c)") ist eine Liste von Signalen, deren Anderung 
eine vorgegebene Aktion auslost . Im unten stehenden korri- 
gierten Beispiel lost eine Anderung von a oder c die Neube- 
rechnung von d aus. "Vollstandig" ist eine Sensitivity-Liste 
wenn sie alle Signale enthalt, deren Anderung die Aktion aus 
lost. "Minimal" ist sie, wenn sie keine iiberf liissigen Signal 
enthalt . 

Der Quellcode in diesem Beispiel lautet zunachst : 

process (a., b) is 
begin 

d <= a or c/ 
end process ; 

Hier ist die Sensitivity-Liste weder vollstandig (es fehlt c 
noch minimal (b ist uberf liissig) . Die Anderung von a oder c 
bewirkt eine Neuberechnung von d. 

Nach der automatischen Korrektur erhalt man: 

process (a, c) is 
begin 

d <= a or c; 
end process ; 

Diese Zeilen sind konsistent, d.h. die Sensitivity-Liste ist 
minimal und vollstandig. 

4. Erweiterung von CASE-Anweisungen 



200015835 



9 

Die CASE -Anwei sung ist eine Verzweigungsanweisung in Abhan- 
gigkeit von einer endlichen Anzahl von moglichen Zustanden 
von Objekten, hier der Variablen "state". Diese kann im unten 
gezeigten Beispiel die Werte "red, green" oder "blue" anneh- 
men. Jeder dieser Werte lost eine unterschiedliche Aktion 
aus. Das Verfahren erkennt solche sogenannten Finite State 
Machines (FSM) und fiigt hier einen Def ault-Zweig in die ent- 
sprechende CASE -Anwei sung ein, urn Probleme beim Compilieren 
und Abbilden in Hardware zu vermeiden. Ein Def ault-Zweig gibt 
an, welche Aktion eintritt, falls die Variable "state" keinen 
der bereits definierten Zustande einnimmt . Es handelt sich 
hierbei um eine zusatzlich Grammatik-Regel , die die Konsi- 
stenz des Programms gewahrleisten soil. 



Der Quellcode lautet zunachst : 

case state is 

when red => a : 

wh en gre en ~> a : 

when blue => Jb : 
end case; 

Nach der automatischen Korrektur erhalt man: 



= 1/ 
= b; 
= a; 



case state is 
when red 
when green 
when blue 
when others 

end case; 



=> a := 1/ 
= > a := Jb/ 
= > Jb :- a; 
=> null; 



Die Konsistenz ist auch hier gewahrleistet . 



5. Interne Referenz zur aktuellen Bibliothek work 
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Das Verfahren erkennt Referenzen, die sich auf die eigene B 
bliothek beziehen, aber nicht mit work benannt sind, wie si 
es sein sollten. Da eine solche ungenaue Namensgebung Probl 
me fur die Ubersetzung bringen kann, benennt das Verfahren 
diese Referenzen automatisch um. Es handelt sich hier somit 
um eine weitere lexikalische Regel . 

Der Quellcode lautet zunachst : 

library atm; 

use atm.atm _pack.all; 

entity atm_top is 

end atm__top; 

Nach der automatischen Korrektur erhalt man: 

use work,atm ^ack , all ; 

entity atm_top is 

end atm_top; 

Die Bibliothek hat jetzt den vorgegebenen Namen. 
6. Separierung von Deklarationslisten 

Das Verfahren lost kombinierte Deklarationen in ubersichtli 
chere Einzeldeklarationen auf, beeinfluSt somit die Syntax 
des Programms mit einer entsprechenden Syntax-Regel . 

Der Quellcode lautet zunachst: 

variable sum, arg, op: integer; 
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Nach der automat ischen Korrektur erhalt man: 

variable sum: integer; 
variable arg : integer; 
variable op: integer; 

Die syntaktische Umstellung der Deklaration hat hier den Ef- 
fekt einer erhohten Ubersichtlichkeit . 



7. Umwandlung von positional association in named association 



Das Verfahren wandelt Anweisungen der Hardware-Beschreibungs- 
sprache VHDL, die die sogenannte positional association be- 

15 nutzen, in Anweisungen um, die die libersichtlichere named as- 
sociation benutzen. Bei der positional association ergibt 
sich die Zuordnung von aktuellen Parametern (hier z.B. "elk" 
Oder "req") zu formalen Parametern aus der Stellung der Ob- 
jekte im Ausdruck (hier an erster und dritter Position) . Bei 

20 der named association wird explizit mit Namen angegeben, wel- 
ches Objekt auf welchen Parameter abgebildet wird. Dadurch 
erhoht sich die Ubersichtlichkeit gerade bei einer Vielzahl 
an Objekten erheblich. 

|^^^5 Der Quellcode lautet zunachst : 

hi : handshake 

port map (elk, res, req, ack, data) ; 

3 0 Nach der automat ischen Korrektur erhalt man: 

hi : handshake 
port map ( 

clock <= elk, 

35 reset <= res, 

req^int < = req, 

ack out <= ack. 
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data._in <~ data) ; 

Hier liegt somit ein weiteres Beispiel einer syntaktischen 
Regel fur einen libersichtlichen Kodierstil vor. 

5 

Fig. 3 zeigt schematisch die Schritte eines bevorzugten Aus- 
fuhrungsbeispiels des auf dem Computer 10 ausgefiihrten Ver- 
fahrens nach dem zweiten Aspekt der Erfindung. Zunachst wird 
v^iederum das zu liberpriifende Compute rprogramm etwa von einer 
10 Diskette im Diskettenlauf werk 14 in den RAM 16 geladen. 

Entsprechend dem bereits erlauterten Verfahren liest die CPU 
^'Jr ' 18 das zu untersuchende Computerprogramm aus dem Arbeit sspei- 
cher 16 und durchsucht es auf Verletzungen von vorgegebenen 
15 Regeln der Programmiersprache und der weiteren Kodierregeln . 
Fiir jede gefundene Verletzung einer vorgegebenen Regel wird 
zunachst liberpruft, ob diese Regelverletzung zu ignorieren 
ist . 

2 0 Dies geschieht anhand einer Liste der zu ignorierenden Regel - 
verletzungen. Diese Liste enthalt die unterschiedlichen Defi- 
nition fur erlaubte Regelverlet zungen, welche weiter unten 
genauer erlautert werden. 

j^H^S Ist die Rechtsverletzung zu ignorieren, so wird unmittelbar 
die nachste Regelverletzung gesucht . 

Fur jede gefundene und nicht zu ignorierende Verletzung einer 
vorgegebenen Regel wird mindestens eine mogliche Korrektur im 
30 Computerprogramm berechnet . Die Korrekturmoglichkeiten werden 
auf dem Monitor 2 0 oder iiber das Netzwerk zur interaktiven 
Auswahl durch einen Programmierer ausgeben. 

Dabei kann der Programmierer wahlen, ob er die Regelverlet- 
35 zung korrigieren oder ignorieren will. 
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Will er sie korrigieren, kann er aus den verschiedenen Kor- 
rekturmoglichkeiten mit Hilfe der Tastatur 12 oder einer 
(nicht gezeigten) Maus oder mittels Sprachsteuerung eine Kor- 
rekturmoglichkeit auswahlen. Nach Wahl einer Korrekturmog- 
5 lichkeit wird das zu liberarbeitende Computerprogramm durch 
die Verarbeitungseinheit entsprechend geandert . AnschlieSend 
wird die nachste Regelverlet zung gesucht , 

Will der Programmierer die Regelverlet zung ignorieren, so 
10 kann er zwischen einem einmaligen Ignorieren und einem stan- 
digen Ignorieren wahlen. 



15 



9^ 



30 



Wahlt der Programmierer das einmalige Ignorieren, so wird die 
nachste Regelverlet zung gesucht. 



Wahlt der Programmierer das standige Ignorieren dieser Ver- 
letzung, so wird ihm eine Auswahl an moglichen Definitionen 
dieser Regelverlet zung (siehe unten) angeboten. Hat er eine 
Definition gewahlt, so wird diese in einer gesonderten Liste 
20 von Definitionen von zu ignorierenden Regelverlet zungen ge- 
speichert. Anschliefiend wird die nachste Regelverlet zung ge- 
sucht . 



Nach AbschluS der Korrekturen wird das Computerprogramm von 
der CPU 18 wieder in den Arbeitsspeicher 16 geschrieben, von 
wo aus es den diversen Ausgabemitteln zugeleitet werden kann. 

Die Liste von Definitionen von zu ignorierenden Regelverlet - 
zungen kann zur Dokumentation ausgegeben werden. 

Im bevorzugten Ausf uhrungsbeispiel der Erfindung, der Korrek- 
tur von Regelverlet zungen in VHDL (siehe unten) , werden die 
zu ignorierenden Regelverlet zungen auf unterschiedliche Weise 
alternativ oder kumulativ definiert. 



35 



1. Definieren von Ausnahmen auf Ref erenzbasis 
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Fuhrt ein Name eines Objektes oder einer Funktion, der auf 
einen anderswo deklarierten Namen verweist, zu einer Regel- 
verletzung, kann ein Ausnahmefall definiert werden durch 

- eine konkrete Angabe des deklarierten Namens, oder 

- die hierarchische Definition des Namens mittels der Biblio- 
thek, zu der er gehort , der Designunit innerhalb der Bi- 
bliothek und schlieSlich des Namens innerhalb der De- 
signunit . 

Weiterhin kann eine Ausnahme durch Angabe einer Deklarations- 
umgebung definiert werden. Die Deklarationsumgebung kann zum 
einen eine Designunit sein. Sie kann auch eine Datei aus der 
Mehrzahl von Dateien sein, in die das Computerprogramm zer- 
legt wurde. Oder die Deklarationsumgebung kann ein beliebiger 
sichtbarer Deklarationsbereich sein, das ist die Zusammen- 
schau aller durch explizites Einbinden als bekannt angegebe- 
ner Bereiche aus anderen Bibliotheken oder Designunits. 

Es kann die Definition einer Ausnahme auch durch Angabe le- 
diglich eines Teils der oben erwahnten Bereiche erfolgen. 

2 . Def inieren von Ausnahmen fur Namen in lokaler Umgebung 

Fuhrt ein Name lokal zu einer Verletzung, so kann der Name 
konkret oder hierarchisch definiert werden. Der Name kann 
auch als zu einem bestimmten Bereich bzw. Umfeld eines Kon- 
strukts gehorend spezifiziert werden. 

3. Def inieren von Ausnahmen in Gebieten des Quellcodes 

Gebiete des Quellcodes konnen von der Uberprufung ausgenommen 
werden. Die Gebiete konnen definiert werden durch: 
- Zeilen und/oder Spalten; 
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- Anf angszeilen und Endzeilen und/oder T^f angsspalten und 
Endspalten; 

- Knoten im Parse- /Syntax-Baum, d.h. der Baumstruktur , die 
den grammatischen Aufbau des Quellcodes strukturiert wider- 
spiegel t ; 

- Anfangs- und Endknoten im Parse-/Syntax-Baum; 

- einem Pfad im Parse- /Syntax-Baum; 

- Knoten mit Unterknoten im Parse -/Syntax-Baum; und/oder 

- Knoten und/oder Unterknoten im Parse -/Syntax-Baum innerhalb 
eines ausgewahlten Gebiets. 

Auch konnen gewisse Klassen von Konstrukten von der Uberprvi- 
fung bzw. Korrektur ausgenommen werden. 

Im Folgenden werden anhand der Programmiersprache VHDL einige 
Beispiele fur den Einsatz des Verfahrens aufgezeigt. VHDL 
steht fiir "very high speed integrated circuits hardware 
description language". Es ist eine obj ektbasierte Program- 
miersprache, die speziell zum Beschreiben und Testen von 
Hardwarebausteinen wie ASICs entwickelt wurde . 

1. Zulassen unbenutzter Objekte 

Bestimmte Simulationswerkzeuge erfordern es, daS zur Spezifi- 
kation von Attributen sogenannte Dummy - Obj ekte , d.h. nicht 
weiter benutzte Objekte, deklariert werden. Solche unbenutz- 
ten Objekte mussen im Quellcode verbleiben und diirfen nicht 
automatisch entfernt werden. Im folgenden, grob skizzierten 
Beispiel ist die Konstante c ein solches Dummy-Objekt . 

P: procBSS 

constant c : string ;= " "/ 
attribute . . . 

jbegrin 

end f; 
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2. Namenskonvertierung 

Oft wird externer Code in einen Quellcode eingebunden, der 
aus unterschiedlichen Grunden nicht vorgegebenen Kodierregeln 
entspricht, der aber auch nicht geandert warden soil. Es kann 
sich dabei z.B. urn alteren Code oder zugekauften Code han- 
deln. Werden definierte Konstrukte wie Typen, Objekte, etc. 
aus diesem Code verwendet, so zieht deren Benutzung automa- 
tisch die Meldung einer Verletzung einer Kodierregel nach 
sich, die bisher nicht verhindert werden konnte. In einem 
solchen Fall soil die Meldung der Verletzung unter Nennung 
der Kodierregel unterbleiben . 

Als Beispiel diene die Kodierregel, gemaS derer Funktionen 
stets durch "_f" beendet werden und Konstanten durch »'_c" . 
Der nachfolgend beispielhaft abgedruckte fremde Quellcode 
verletzt diese Konvention: 

function inc ( number: Integer) return integer is 
begin 

return number + 1; 
end inc; 

Die Einbindung dieser Funktion fiihrt zu einer unumgang lichen 
Benutzung des nicht der Kodierregel entsprechenden Namens 
"inc" anstelle von "inc_f": 

30 function add_f ( number_Cr sla.ck_c : integer) 

return integer is 

begin 

return inc ( number_c + slack_c) ; 
end add_f; 

35 



20 



►25 



3 . Zulassen von Konstrukten an bestimmten Stellen 
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Im Zusammenhang mit der Modellierung von Gated Clocks kann es 
notwendig sein, das Datum, welches an den Eingang eines ge- 
takteten Elements angelegt wird, etwas zu verzogern. Dies ist 
in der Regel durch Kodierregeln verboten. Im folgenden 
Beispiel wird der Eingang I um eine Femtosekunde (1 fs = 10"^^ 
s) verzogert, indem der Eingang I auf die interne Variable T 
um 1 fs verzogert gegeben wird und anschlieSend T auf den 
Ausgang O gegeben wird. 

Entity XI is 

Port( Clock : in bit; 

Gate : in bit; 
I : in bit; 

O :out Jbi t) ; 

End XI; 

Architecture X2 of XI is 

Signal Gated_clock : bit; 

Signal T: bit; 
Begin 

Gated_clock <= Gate and Clock; 

T <= I after 1 fs when Clock = 'I' and Clock' event; 
O <= T when Gated_clock = 'I' and Gated_clock' event ; 
End X2; 

Kin solches Konstrukt kann als Ausnahme erlaubt werden. 

Im Rahmen der Erfindung sind zahlreiche Abwandlungen und Wei- 
terbildungen sowohl der zu Fig. 2 als auch der zu Fig. 3 be- 
schriebenen Beispiele moglich. Die vorgestellten Beispiele 
beschreiben nur einen Bruchteil der moglichen Ermittlungen 
von Korrekturen bzw. Ausnahmen von Korrekturen. Ferner konnen 
die beiden in den Fig. 2 und 3 beschriebenen Verf ahrensablau- 
fe kombiniert werden, wodurch erreicht wird, daS sowohl eine 
Ermittlung von Korrekturen als auch eine Ignorierung von be- 
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Patentanspruche 

1. Verfahren zum Uberarbeiten eines in einer Programmierspra- 
che ver fasten Computerprogramms , wobei durch einen Computer 

- das Computerprogramm zunachst auf Verletzungen von vorgege- 
benen Konsistenz-, Syntax-, Grammatik-Regeln oder lexikali- 
schen Regeln durchsucht wird; 

- fiir eine Verletzung einer vorgegebenen Regel eine mogliche 
Korrektur im Computerprogramm berechnet wird; und wobei 

- das Computerprogramm gemaS der berechneten Korrektur gean- 
dert wird. 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, dafi 
fur eine Verletzung einer vorgegebenen Regel eine Mehrzahl an 
moglichen Korrekturen der Regelverletzung im Computerprogramm 
berechnet wird. 

3 . Verfahren nach Anspruch 2 , 

dadurch gekennzeichnet, daS 
fur eine Verletzung einer vorgegebenen Regel eine Korrektur- 
moglichkeit aus der Mehrzahl an Korrekturmoglichkeiten auto- 
mat isch Oder interaktiv ausgewahlt wird. 

4. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, daS 

das Computerprogramm bereits wahrend einer sukzessiven Einga- 
be auf Verletzungen von vorgegebenen Regeln durchsucht wird 
und die Verletzungen noch wahrend der Eingabe graphisch 
kenntlich gemacht werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, daS 

das Computerprogramm bereits wahrend einer sukzessiven Einga- 
be auf Verletzungen von vorgegebenen Regeln durchsucht wird 
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und eine vorgegebene Art von Verletzungen noch wahrend der 
Eingabe automat isch korrigiert wird. 

6. Computerprogrammprodukt , das direkt in den internen Spei- 
5 Cher (16) eines Computers (10) geladen werden kann und Compu- 
terprogramm-Code-Abschnitte umfaSt, mit denen die Schritte 
nach einem der Anspriiche 1 bis 5 ausgefuhrt werden, wenn das 
Computerprogrammprodukt auf einem Computer ausgefuhrt wird. 

10 7. Computerprogrammprodukt, das auf einem computergeeigneten 
Medium gespeichert ist und computerlesbare Programmittel um- 
, faSt, die es einem Computer (10) ermoglichen, das Verfahren 

nach einem der Anspruche 1 bis 5 auszufuhren. 

15 8. Datentrager, auf dem ein Computerprogramm gespeichert ist, 
das es einem Computer (10) ermoglicht, das Verfahren nach ei- 
nem der Anspruche 1 bis 5 auszufuhren. 

9. Computersystem mit Mitteln zum Ausfiihren des Verfahrens 
20 nach einem der Anspruche 1 bis 5. 

10. Computersystem . zum Uberarbeiten eines in einer Program- 
miersprache verfaSten Computerprogramms 

- mit einer Speichereinrichtung (14, 16) zum Speichern des 
"'^Jfes Computerprogramms auf einem Speichermedium; 

- mit einer Verarbeitungseinheit (18) , die das Computerpro- 
gramm aus der Speichereinrichtung (14, 16) auslieSt und 
analysiert ; 

- wobei die Verarbeitungseinheit (18) das Computerprogramm 
30 zunachst auf Verletzungen von vorgegebenen Konsistenz-, 

Syntax-, Grammat ik-Regeln oder lexikalischen Regain durch- 
sucht ; 

- wobei die Verarbeitungseinheit (18) fur eine Verletzung ei- 
ner vorgegebenen Regel eine mogliche Korrektur im Computer- 

3 5 programm berechnet; 

- wobei die Verarbeitungseinheit (18) das Computerprogramm 
gemaS der berechneten Korrektur andert; 
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- wobei die Verarbeitungseinheit (18) anschliefiend das Compu- 
terprogramm in liberarbeiteter Form in die Speichereinrich- 
tung (14, 16) schreibt; und 

- mit einer Ausgabeeinrichtung (20, 22), wobei die Ausgabe- 

5 einrichtung (20, 22) das Compute rprogramm in uberarbeiteter 

Form aus der Speichereinrichtung (14, 16) ausliefit und aus- 
gibt . 

11. Computersystem nach Anspruch 10, 
10 dadurch gekennzeichnet, dalS 

die Verarbeitungseinheit (18) fur eine Verletzung einer vor- 
^ gegebenen Regel eine Mehrzahl an moglichen Korrekturen der 
Regelverletzung im Computerprogramm berechnet . 

15 12. Computersystem nach Anspruch 11, 

dadurch gekennzeichnet, daS 
die Verarbeitungseinheit (18) fur eine Verletzung einer vor- 
gegebenen Regel eine Korrekturmoglichkeit aus der Mehrzahl an 
Korrekturmoglichkeiten automatisch oder interaktiv auswahlt. 

20 

13. Computersystem nach einem der Anspruche 10 bis 12, 
dadurch gekennzeichnet, daS 

die Verarbeitungseinheit (18) das Computerprogramm bereits 
wahrend einer sukzessiven Eingabe auf Verletzungen von vorge- 
i^S gebenen Regeln durchsucht und die Verletzungen von der Ausga- 
beeinrichtung (18) noch wahrend der Eingabe graphisch kennt- 
lich gemacht werden. 

14. Computersystem nach einem der Anspruche 10 bis 13, 
30 dadurch gekennzeichnet, daS 

die Verarbeitungseinheit (18) das Computerprogramm bereits 
wahrend einer sukzessiven Eingabe auf Verletzungen von vorge- 
gebenen Regeln durchsucht und eine vorgegebene Art von Ver- 
letzungen noch wahrend der Eingabe automatisch korrigiert . 



35 



200015835 



22 

15. Verfahren zum Uberarbeiten eines in einer Programmier- 
sprache verfaSten Computerprogramms , wobei durch einen Compu 
ter 

- das Compute rprogramm auf Verletzungen von vorgegebenen Kon 
sistenz-. Syntax-, Grammatik-Regeln oder lexikalischen Re- 
gain hin analysiert wird; und wobei 

- Verletzungen definiert werden konnen, die bei der Analyse 
automatisch ignoriert werden. 

16. Verfahren nach Anspruch 15, 

dadurch gekennzeichnet, daS 
die Definition von zu ignorierenden Verletzungen durch kon- 
krete, verallgemeinerte oder hierarchische Spezif izierung de 
Verletzung erf olgt . 

17. Verfahren nach Anspruch 15 oder 16, 
dadurch gekennzeichnet, daS 

die Definition von zu ignorierenden Verletzungen durch Angab 
der Deklarationsumgebung der Verletzung erf olgt . 

18. Verfahren nach einem der Anspruche 15 bis 17, 
dadurch gekennzeichnet, daS 

die Definition von zu ignorierenden Verletzungen durch Spezi 
fizierung eines Bereichs oder Umfelds eines Konstrukts er- 
folgt . 

19. Verfahren nach einem der Anspruche 15 bis 18, 
dadurch gekennzeichnet, daS 

die Definition von zu ignorierenden Verletzungen durch Spezi 
fizieren von Gebieten des Quellcodes des Compute rprogramms 
erf olgt, wobei die Gebiete definiert werden durch die Angabe 
von : 

- Zeilen und/oder Spalten; 

- Anf angszeilen und Endzeilen und/oder Anf angsspalten und 
Endspalten; 

- Knoten im Parse-/Syntax-Baum; 

- Anfangs- und Endknoten im Parse- /Syntax- Baum; 
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- einem Pfad im Parse- /Syntax-Baum. 

20. Verfahren nach einem der Anspruche 15 bis 19, 
dadurch gekennzeichnet, daS 

die Definition von zu ignorierenden Verletzungen durch Angabe 
einer Klasse von Konstrukten erf olgt . 

21. Verfahren nach einem der Anspruche 15 bis 20, 
dadurch gekennzeichnet, daS 

die Definition von zu ignorierenden Verletzungen durch Angabe 
einer Klasse von Knoten erf olgt. 

22. Verfahren nach Anspruch 21, 

dadurch gekennzeichnet, daS 

die Definition von zu ignorierenden Verletzungen durch Angabe 

einer Klasse von Knoten mit Unterknoten erf olgt . 

23. Computerprogrammprodukt , das direkt in den internen Spei- 
cher (16) eines Computers (10) geladen werden kann und Compu- 
terprogramm-Code-Abschnitte umfaSt, mit denen die Schritte 
nach einem der Anspruche 15 bis 22 ausgefiihrt werden, wenn 
das Computerprogrammprodukt auf einem Computer ausgefiihrt 
wird. 

24. Computerprogrammprodukt, das auf einem computergeeigneten 
Medium gespeichert ist und computerlesbare Programmittel um- 
fafit, die es einem Computer (10) ermoglichen, das Verfahren 
nach einem der Anspruche 15 bis 22 auszufuhren. 

25. Datentrager, auf dem ein Computerprogramm gespeichert 
ist, das es einem Computer (10) ermoglicht, das Verfahren 
nach einem der Anspruche 15 bis 22 auszufuhren. 

26. Computersystem mit Mitteln zum Ausfuhren des Verfahrens 
nach einem der Anspruche 15 bis 22 . 
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27. Computersystem zum Uberarbeiten eines in einer Program- 
miersprache verfaSten Computerprogramms 

- mit einer Speichereinrichtung (14, 16) zum Speichern des 
Computerprogramms auf einem Speichermedium; 

5 - mit einer Verarbeitungseinheit (18) , die das Computerpro- 
gramm aus der Speichereinrichtung (14, 16) ausliest und 
analysiert ; 

- wobei die Verarbeitungseinheit (18) das Compute rprogramm 
zunachst auf Verletzungen von vorgegebenen Konsistenz-, 

10 Syntax-, Grammat ik-Regeln oder lexikalischen Regeln durch- 

sucht ; und 




- mit Mitteln zum Definieren von Verletzungen, die bei der 
Analyse automatisch ignoriert werden. 



15 28. Computersystem nach Anspruch 27, 

gekennzeichnet durch 

Mittel zum Definieren von zu ignorierenden Verletzungen durch 
konkrete, verallgemeinerte oder hierarchische Spezif izierung 
der Verletzung. 

20 

29. Computersystem nach Anspruch 2 7 oder 28, 
gekennzeichnet durch 

Mittel zum Definieren von zu ignorierenden Verletzungen durch 
Angabe der Deklarat ionsumgebung der Verletzung. 

.#5 

*^ 30. Computersystem nach einem der Anspriiche 2 7 bis 29, 
gekennzeichnet durch 

Mittel zum Definieren von zu ignorierenden Verletzungen durch 
Spezif izierung eines Bereichs oder Umfelds eines Konstrukts. 

30 

31. Computersystem nach einem der Anspruche 27 bis 30, 
gekennzeichnet durch 

Mittel zum Definieren von zu ignorierenden Verletzungen durch 
Spezif izieren von Gebieten des Quellcodes des Computerpro- 
3 5 gramms, wobei die Gebiete definiert werden durch die Angabe 
von : 

- Zeilen und/oder Spalten; 
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- Anf angszeilen und Endzeilen und/oder Anf angsspalten und 
Endspalten; 

- Knoten im Parse- /Syntax-Baum; 

- Anfangs- und Endknoten im Parse -/ Syntax-Baum; 

- einem Pfad im Parse-/Syntax-Baum. 

32. Computersystem nach einem der Anspriiche 27 bis 31, 
gekennzeichnet durch 

Mittel zum Definieren von zu ignorierenden Verletzungen durch 
Angabe einer Klasse von Konstrukten. 

33. Computersystem nach einem der Anspriiche 27 bis 32, 
gekennzeichnet durch 

Mittel zum Definieren von zu ignorierenden Verletzungen durch 
Angabe einer Klasse von Knoten. 

34. Computersystem nach Anspruch 33, 
gekennzeichnet durch 

Mittel zum Definieren von zu ignorierenden Verletzungen durch 
Angabe einer Klasse von Knoten mit Unterknoten. 
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Zusammenf assung 

Verfahren zum Uberarbeiten eines in einer Programmiersprache 
verfaSten Compute rprogramms 

5 

Bei dem erf indungsgemaSen Verfahren wird der Quellcode eines 
Computerprogramms zunachst auf Verletzungen von vorgegebenen 
Konsistenz-, Syntax- oder Grammatik-Regeln oder lexikalischen 
Regeln durchsucht . Fiir eine Verletzung einer vorgegebenen Re- 
0 gel wird eine mogliche Korrektur berechnet . AnschlieSend wird 
der Quellcode des Computerprogramms gemafi der berechneten 
Korrektur automatisch oder interaktiv geandert. Alternativ 
konnen Verletzungen definiert werden, die bei der Analyse au- 
tomatisch ignoriert werden. 



V3 




us 0993535504P1 




Creation date: 10-15-2004 

Indexing Officer: AGOMEZ - ALFREDO GOMEZ, JR. 
Team: OIPEBackFilelndexing 
Dossier: 09935355 



Legal Date: 09-26-2001 



No. 


Doccode 


Number of pages 


1 


IDS 


2 


2 


PA.. 


1 



Total number of pages: 3 
Remarks: 



Order of re-scan issued on 



